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Abstract 

We consider examples of the n-categories having the same n-graph. 
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1 n-category as n-graph with a composition 

We define an n-category as an n-graph equipped with the partial compositions 
of cells, or even with the graftings of cells in case a family of 0-cells is a strict 
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monoid [Oziewicz & Vazquez Coutino 1999]. Therefore here n-graph G is a 
carrier of n-category (G, Cq) and there is a forgetful functor from n-category 
to his n-graph, (G, cq) >— > G. 

Definition 1.1 (Graph). An oo-graph G is an infinite sequence of families 
of i-cells {Gi, i G Z} a sequence of sourcees {sg = s i} and targets {t^ = U} 
surjections, and the family of sections {ic = h}, 




Let typex = (sx,tx). By definition all 0-cells are of the same type, there 
are no more then two (— l)-cells and at least must be one (— l)-cell, G-i = 
{s_iG ,t-iGo}- A bimap G; : Gi x Gj — > 2 Gl+1 is defined as follows. If 
x,y e Gi x Gi, then 

G;(x, y) = {z E G i+1 , type z = (x, y)} C 

The following conditions must hold. 

Type. If typex 7^ typey, then Gi(x, y) = 0. 

Section. Si o ii = idc, —Uoii. 

Definition 1.2 (n-graph). If Vz G N, G i+n ~ G n , then an oo-graph G is 
said to be n-graph. Hence s i+n = t i+n and i n+i o s n+i = id Gn+l+1 • 

In the terminology of Street [1998, p. 100] what we call n-graph G is said 
to be n-sceletal globular object, however we do not adopt this terminology 
in what follows. For example we do not wish to exclude from the further 
consideration more then two surjections {s, t, . . .}. 

Definition 1.3 (Sceletal graph). If Vx,y, such that typex = tjpey and 
Vi G N, \Gi(x,y) \ = 1, then a graph G is said to be sceletal. 

Definition 1.4 (n-category). An n-graph G with a operation cq, is said 
to be an n-category, 

c G = {G i (x,y)xG i (y,z) Gfaz)}. 

In case ^xyz needs not to be global Wx,y,z then n-category is said to be 
partial. 
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Steiner [1998] introduced 'genuine' and partial n-category as a n-category 
generated by a 'complex'. Therefore the Steiner's complex is generating a 
unique n-graph admitting a unique n-category (either partial or global. In 
our definition an n-graph do not need admit a unique n-category (either 
global or partial). 

Comment 1.5. An n-category G is said to be strict if cq is associative, i. e. if 
a theory is equational. Otherwise an n-category is said to be weak. Gray 
[1976] investigated tensor product of 2-categories. Simpson [1998] studied 
strict n-category, 3-grupoids and homotopy types. 

A week 2-category is said to be a bicategory [Benabou 1967]. A week 
3-category is said to be a tricategory [Gordon, Power & Street 1995; Baez & 
Dolan 1996; Leinster 1998]. Every tricategory is triequivalent to a category 
of bicategories equipped with the strong product of Gray [1976]. Baez and 
Dolan [1996], Baez [1997] and Leinster [1998], considered a weak n-category. 

Batanin introduced a globular category [Batanin 1998, Street 1998]. 

Terminology 1.6. 0-cell is also called an object, 0-morphism, node; 1-cell 
- a morphism, 1-morphism, an arrow, a functor (Definition 3.2). A 2-cell is 
called a 2-morphism, morphism of morphism, natural transformation (Defi- 
nition 3.3), etc. 

Lemma 1.7. A sceletal n-graph admits exactly one n-category. 

Definition 1.8 (Operad = Sketch with graftings). Benabou noticed in 
1967 that Gq is a monoid iff there is a single (— l)-cell only. Then a n-category 
G is said to be a monoidal. If Go is a free monoid on k-generators, then a 
category G is said to be a k-sorted sketch. In this case a partial operation 
cq from Definition 1.4 generalize to grafting G± x G\ — > 2 Gl [Oziewicz & 
Vazquez 1999]. 

The above observation by Benabou suggest to encode further category 
structure in a hidden negative Z-grade 'tail' of a graph G as follows. 

Definition 1.9 (Structure tail). A finite sequence of negative Z-grade cells 
{G fc , — oo < k < —1} with \G k \ < 2, is said to be a structure tail of the cat- 
egory G. 
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Definition 1.10 (Opposite category). Let C be n-category. Then Vz > 
1, i-opposite n-category C° pp is defined by 'reversing' i-cells, s opp = U, t opp = 
Si, and unchanged j-cells for j ^ i, s°^ i = Sj, t°^ i = tj. 

Example 1.11. A collection Gi(x,y) C G i+ i is a 1-category, 
(Gi(x,y)) = Gi(x,y), 

(Gi(x,y))! = {[Gi(x,y)](a,P) C G i+2 : V a, (3 G G l (x, y)}. 

Example 1.12. Let Ik be a field. Let every 0-cell be a k-space and thus 
Go be unital N-algebra (unital rig) with © and <g> = ® k . Let G (V, W) be a 
k-space lm k {V,W) and G (V, C g) C G 2 with |Gi(/,y)| = 1. 

Then G is a 2-category. 

Example 1.13 (Wolff 1974). Enriched Wolff's graph = 2-graph. 

Example 1.14. n-Grupoid is an n-category with an inversion [Simpson 1998]. 

Definition 1.15 (Cocategory). An n-graph G with a binary cooperation 
Ac is said to be an n-cocategory, 

Aa=[ Gi (x,y) -^U f /,(./•.... )xc, •,(....//)}• 



2 Graph of graphs and category of categories 

In this Section G is oo- or n-graph such that G is a collection of k-graphs, 
so G is a 'n-graph of fc-graphs'. 

Definition 2.1 (Covariant vs contra). Let E,F E Go be two k-graphs. 
An fc-graph (absolutely covariant) morphism / G Gq(E,F) C G\ is a se- 
quence of mappings {/;} intertwining s E ,t E ,i E with sp,t F ,i F , 



t-1 S0,*0 t-i Sl,tl „ S2,*2 

ii/g * -t-'i < *■ 



fi 



h 



Sl,*l 



F 2 



S2,*2 



A 1-cell / G G (£, i^) or G G (E° PP , F) is said to be i-contravariant. 
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Weakening: if the above intertwining (= a commutativity / o s — s o /) 
is up to 2-cell a: fos^sof, then / is said to be pesudo-morphism or 
a-morphism, or weekened morphism. 

Definition 2.2 (Functor). Let (E,c E ) and (F, c F ) be k- or oo-categories. 
An A;-graph morphism / G Gq(E,F) is said to be an /c-category morphism 
/ G Go(ce,cf) if / intertwine Ce with cf, 



Ei(x,y) x z) 

/i+l Xfi+1 

Fi(fixJiy) x Fi(fiX,fiz) 



ce 



cf 



Ei{x,z) 

Ei\fiX, fiZ) 



Definition 2.3 (Natural transformation, Eilenberg & Mac Lane 1945). 

Let f,g G Go(ce,cf). A k-transformation t G Gi(f,g), is a collection of 
(i + l)-cells te G Fi(fiX, gix), intertwining / with g, 



Ei(x,y) Fi(fixjiy) 



9i+l 



Fi(giX,giy) Fi(fiX,giy) 

For Va G ^(x, y), (ft+ia) o (tx) = (tj/) o (/ i+ ia) G F m . 

In the above Definitions 2.1-2.3 we used the (labelled) commutative dia- 
grams as invented by Witold Hurewicz in 1941. In the next Definition we 
prefer to use the 'graphical calculus', i.e. the relations (also known as 'iden- 
tities'), in an operad of graphs. This calculus is has been invented among 
other by Yetter [1990], by Joyal & Street [1993], and can be also coined as 
the Yetter- Joyal-Street string calculus. Calculus of n-graphs is an alterna- 
tive language for commutative diagrams. Hurewicz associated to i-cell from 
Gi the 'i-dimensional geometrical arrow', an oriented solid, i.e. 0-dimensional 
(labelled) vertex, a point, as a 0-cell G Go, a 1-dimensional directed arrow 
as a 1-cell from G±, a 2-dimensional oriented surface as a 2-cell from G2, 
etc. The graphical calculus for an n-graph G consists in representing n-cell 
as a 0-dimensional vertex, then (n-l)-cell is represented as a 1-dimensional 
directed line, an arrow, etc, and finally 0-cell from G is represented as an 
oriented n-dimensional volume. 
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Any segment of two consequent families of n-graph G, Gi <— G i+ i, can 
be represented in the operad of graphs as follows: if one-dimensional di- 
rected edge (an arrow) represents an i-cell, then zero-dimensional node must 
represents an (i+l)-cell, i.e. an (i+l)-morphism of i-cells. 

Any segment of three families of n-graph G can be represented in these 
alternative languages as follows 



The Hurewicz's 
CDs 



The graphical 
calculus 







+1 



dim 



+ 1 
dim 



+1 



+1 



dim 



d G 



i+l 



< Cx 



i+2 



dim 



dim 



dim 



+1 



+1 







All graphs in an operad are implicitely directed from the top (top is an input) 
to the bottom (output). Dashed boxes (from infinity) are for convenience. 
For two families segments all nodes are inner, there are no outer nodes. For 
three families segments all nodes and arrows are inner, there are neither outer 
arrows, nor outer nodes [Oziewicz & Vazquez Coutino 1999]. 

Because in our convention all graphs are implicitely directed from the 
top to the bottom, therefore what is known in the commutative diagrams of 
opetopes [Baez and Dolan 1997], globes [Batanin 1998], and so on, as the 
vertical composition, in an operad of graph is the horizontal composition 
rather and vice versa. The following Figures illustrate this correspondence. 
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J L J L^G_ _ J 

Ehresmann Axiom: 'middle four' exchange. 

Definition 2.4 (Modification, Benabou 1967). Let s,t G Gi(f,g). A 
modification \x G G2{s,t) is a collection (i + 2)-cells [xx G i^+i(sa;,tx), inter- 
twining s with t, such that Va,6 G y) C E'j+i and 

Va G Ei(x,y)(a,b) C # i+ i(a,&) C £ i+2 , 

the following equations hold Vi G N, 
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x, y G Ei, a, be E i+1 , a G E i+2 , 

surfaces: fx, gx, fy, gy G F h 

arrows: sx, tx, sy, ty, fa, fb, ga, gb G F i+1 , 
nodes: fix, fiy, fa, ga G F i+2 . 

Each of the above graphs, two elements of an operad, contains four paths 
from fx to gy, bypassing over or under nodes. The above relation in an 
operad tells that these four paths must be equal, 

(ga) o (sx) = (sy) o (fa), 

(gb) o (sx) = (sy) o (fb), 

(ga) o (tx) = (ty) o (fa), 

(gb) o(tx) = (ty)o(fb), 
and u (ga) o (/ix) = (/j,y) o (fa)". 

Therefore Definition 2.4 include Definition 2.3. Definition 2.4 is for absolutely 
covariant / and g. 

Let fi,ue G (c E ,c F )(f,g)(s,t) C G 1 (f,g)(s,t) C G 2 (s,t) C G 3 . 

A 'modification of modifications' A G Gs(fj,,u) C G 4 is a collection of 
(i + 3)-cells Ax G F i+ 2(fJ,x, vx), intertwining fi with v such that the set 
of relations hold Vi G N. These relations needs graphics with 3-dimensional 
volumes, this time x,y G Ei need to be represented by 3-dimensional volumes 
and Ax and Ay by nodes. 

3 n- Categories admissible by n- graph 

Problem 3.1. Given n-graph G. How many (non isomorphic) n-category 
structures are allowed? 

Example 3.2. Let G be a 2-graph whose 0-cells are sets, 1-cells are map- 
pings between sets, 2-cells are changes of mappings with the same domain 
and codomain. Then every 3-cell is trivial. 

Example 3.3. A 2-graph of 1-categories is a 2-category whose 1-cells are 
functors and 2-cell are natural transformations. 
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Example 3.4. Let G be a 1-graph such that every O-cell x G G is an (n- 
l)-category, and whose i-cells are (n-l)-category morphisms. If there is an 
(associative) composition 

c = {G (x, y) x G (y, z) ^ G (x, z)}, (1) 

then we obtain an n-category G' with only one O-cell G and whose i-cells are 
(i-l)-cell of G. 

Definition 3.5 (Cobordism of manifolds, Stong 1998). A manifold M 
is said to be a cobordism from A to B if exists a diffeomorphism from a dis- 
joint sum, ip G diff(A* U B,dM). Two cobordisms M(ip) and M'(ip') are 
equivalent if there is a $ G diff(M, M') such that tp' — Qotp. The equivalence 
class of cobordisms is denoted by M(A, B) G Cob(A, B). 

Example 3.6. The unit cobordism <9(E x [0, 1]) = E U E*. 

Nontrivial examples of cobordism are given by Ionicioiu [1997]. 

The 1-graph of oriented cobordisms Cob has oriented manifolds of the 
fixed dimension as objects, Cobo, and Cob\ are cobordisms. A Cob is a 
Grothendieck rig = N-algebra, i.e. an commutative monoid with duality, a 
monoidal structure is given by direct union 'U' and the duality is reversal of 
orientation. 

Composition of cobordisms Ccob comes from gluing of manifolds. Let ip' G 
diff(C* U D, dN). One can glue cobordism M with N by identifying B with 
C*, (tp')- 1 oipe diff(B, C*). We obtain the glued cobordism (M o N)(A, D) 
and a semigroup operation, 

c(A, B, D) : Cob(A, B) x Cob(B, D) — ► Cob(A, D). 

Example 3.7. The 1-graph of oriented cobordisms Cob with the composi- 
tion ccob is a 1-category. 

A surgery is an operation of cutting a manifold M and gluing to cylinders. 
A surgery gives new cobordism: from M(A,B) into N(A,B). The disjoint 
sum of M(A, B) with N(C, D) is a cobordism (M U N) ( A U C, B U D) . We 
got a 2-graph of cobordism Cob with Cofro = Marid, Cob\ = Marid+i, whose 
2-cells from Cob 2 are surgery operations. 

Kerler [1998] found examples of categories formed by classes of cobordism 
manifolds preserving disjoint sum or surgery. These examples are discussed 
by Baez and Dolan [1996]. 
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Example 3.8. Let G be an 2-graph such that every O-cell is a k-graph, every 

1- cell / G Go(x,y) is a k-graph morphism, composition of 1-cells is defined 
as a composition of k-graph morphisms. If every 2-cell t G G\(f,g) is a k- 
graph transformation intertwining / with g, where /, g G Gq(x, y), and every 
k-cellA; = 3, . . . , is trivial, then the 2-graph G becomes a 2-category. 

Example 3.9. Let G be an 3-graph such that every x G Go be a k-category 
with a composition c x . Let f,g G G^c^Cy) be a k-category morphisms, all 

2- cells s,t G Gx(f,g) be a k-category transformations, and let every 3-cell 
/z G G2(s,t) be a modification. Compositions of k-category morphisms, 
transformations and modifications define compositions making the 3-graph 
G a 3-category. 
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